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ON AFFINE SELECTIONS OF SET-VALUED FUNCTIONS 



SZYMON WASOWICZ 



Abstract. The main result of this paper is the theorem stating that every convex set- 
valued function F : I ^^ c{Y), where / C M is an interval and Y is locally convex space, 
possesses an affine selection. In the case if y = R and the values of F are closed real 
intervals we can replace the assumption of convexity of F by the more general condition. 



1. Introduction 



.^ ' K. Nikodem and Sz. W^sowicz have proved (cf. lH theorem 1]) that if the functions 

Ft , ! /j <7 • -^ t^ K. where / C K is an interval, fulfil for every x, y G /, t G [0, 1] the following 

r ' condition 

^: f{tx+{l-t)y)<tg{x) + {l-t)g{y), 

g{tx+il^t)y)>tf{x) + il-t)f{y), 

then there exists an affine function h : I ^ M. such that f < h < g on I. The simple 
consequence of this fact is Theorem[T]which we prove at the beginning of this paper. Next 
we prove that every convex set-valued function F : I ^ c(F), where F is a locally convex 
space and c{Y) is the family of all compact non-empty subsets of Y, possesses an affine 
selection. In the case Y = R", n e N, we also present a direct inductive proof of this 
theorem. 

Notation. By / we will denote any fixed real interval. If X is a topological vector space 
f^ I then we admit the following notation: 

CX) ; n{X) = {A(ZX : A^0} 

c{X) = {A E n{X) : yl is a compact set } 

cc(X) = {A E c{X) : A is a convex set }. 

The term set-valued function will be abbreviated in the form s.v. function. 
C^ ■ If X,Y are vector spaces and D C X is a convex set then we say that a s.v. function 

F : D ^ n(y) is 

(a) convex, if for every x,y E D, t E [0, 1] 

tF{x) + (1 - t)F{y) C F{tx + (1 - t)y); 

(b) concave, if for every x,y E D,t E [0, 1] 

F{tx + (1 - t)y) C tFix) + (1 - t)F{y). 

A function f : D ^ Y is called the selection of the s.v. function F : D ^ n(y) iff 
f{x) E F{x) for every x E D. 
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2. Results 



Let us start with the translation of the theorem mentioned in the Introduction into the s.v. 
functions language (cf. fl\ Remark 14]). 

Theorem 1. A s.v. function F : I ^ cc(R) possesses an affine selection iff for every 
x,y E I, t E [0, 1] the following condition holds 

(1) F{tx + (1 - t)y) n [tF{x) + (1 - t)F{y)] ^ 0. 

Before we start the proof let us observe that ^ is the weakest condition guaranteeing 
the existence of an affine selection for the s.v. function F. 

Proof of Theorem\I] If there exists an affine selection / : / ^ M of the s.v. function F 
then the condition ([U is obvious. 

Let us assume that the condition dU holds for every x,y E I, t E [0, 1]. Let 

f{x):—iii{F{x), g{x) :— supF{x), xEl. 

Then 

(2) Fix)=[f{x),gix)], XEI 

We will show that /,(?:/ -^ R fulfil the condition ([U for any fixed x,y E I, t E [0, 1]. 
Let z E F{tx + (1 - t)y) n [tF{x) + (1 - t)F{y)] . There exist zi E F{x), zj E F{y) 
such that z ~ tzi + {I ~ t)z2. Using the definitions of / and g we get 

f{tx + (1 - t)y) <z = tzi + (l- t)z2 < tg{x) + (1 - t)g{y), 

g{tx + (1 - t)y) > z = izi + (1 - t)z2 > tf{x) + (1 - t)f{y). 

Then there exists an affine function h : I ^ R such that 

(3) fix) < h{x) < g{x), xEl 

(cf. iH Theorem 1]). Conditions (|2|l, (|3]l imply that h{x) E F{x), x E I, which completes 
the proof. D 

Remark 2. It is well known that if a s.v. function F : I —^ cc(R) is convex (or concave) 
then F has an affine selection. Applying the above theorem we get the new proof of this 
fact. 

Remark 3. The assumption of compactness of the sets F{x), x E I in Theorem [T] is 
essential. Consider two s.v. functions F : M. ^ n(R) and G : (—1, 1) -^ n(]R) defined by 
the formulas 

F{x)^[x^,+oo), xeR, 

G(a;) = (x2,l), a; £(-1,1). 

It is easy to see that F and G are convex, but they do not have any affine selection. 

Remark 4. It is known (cf. 12] Remark 1], ID Remark 2]) that a s.v. function F : D ^ 
cc(M), where _D C R^ is a convex set, need not possess any affine selection although F 
fulfils ([T]i. We can also find the example of the s.v. function F : I ^ cc(M^) which 
fulfils ^ and does not have any affine selection. So, Theorem [T] can not be generalized 
both for s.v. functions defined on the convex subset of the plane and for s.v. functions 
F : I -^ cc(R^). Below we present an example which is due to E. Sadowska from 
Bielsko-Biala. 
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Let / = [0, 4] (only in this remark) and F : I ^ cc(M^) be defined as follows 

F(0) = [-4,4]x{l}, 

i^(l)-{-l}x[-4,4], 

F(2) = h4,4]x{-1}, 

F(3) = {l}xh4,4], 

FiA)^{ix,x) : xe[-4,4]}, 

F{x) = [-4, 4] X [-4, 4] for all x £ / \ {0, 1, 2, 3, 4}. 

One can prove that F fulfils ([T]). We will show that F does not possess any affine selection. 
An easy computation shows that the straight line 

is the only line which intersects four segments F(0), F{\), F{2) and F(3). But £ does not 
intersect the segment F{A). So the s.v. function F has not any affine selection. 

It is well known that every continuous function f : I ^ I has a fixed point (if / is the 
closed interval). On the second hand, every affine function / : / ^ / is continuous. So, as 
a consequence of Theorem[T]we obtain the following 

Corollary 5. If the interval I is closed then every s.v. function F : I ~> cc{I) fulfilling ([U 
has a fixed point (i.e. there exists a point x £ I such that x € F[x)). 

Now we shall prove the main theorem of this paper. We present two proofs. One of them 
is an application of K.Nikodem's results (cf. |2|) anditrequires the Axiom of Choice. The 
second one is direct and inductive but it works for finite-dimensional spaces R" . 

Theorem 6. Let Y be a locally convex topological vector space. Every convex s.v. function 
F : I —f c{Y) possesses an affine selection f : I —t Y. 

Proof. Let F : I —^ c(F) be a convex s.v. function. Then, in particular, F is a midcon- 
vex s.v. function (it fulfils the condition of convexity with t — 1/2), and so F possesses 
a Jensen selection f : I ^ Y i.e. /(^) = IM+IM, x,y e I (cf. Lemma 2]). 

Since F is continuous on Int / as a convex s.v. function defined on a subset of M (cf. 
in Theorem 3.7]), also / is continuous (cf. [37 Theorem 4.3] with K = {0}, G = F and 
F = /). Thus / as a continuous Jensen function is an affine function, which completes the 
proof. D 

In the above proof we have used K. Nikodem's results which require the Lemma of 
Kuratowski-Zorn and some versions of the Theorem of Hahn-Banach. Below we give an 
inductive proof in the case Y ~ M", n e N. 

Second proof (for Y — M"j. Before we start an induction on n let us notice that if F is 
convex then the values of F are convex sets. 

If n = 1 then our theorem follows directly from Remark|2] Assume that every convex 
s.v. function G : I ^ c(M") has an affine selection g : I -^ K". Let F : / ^ c(M"+i) be 
a convex s.v. function. For any x G / we put 

G(x):={yeM" : 3,^R{y, z) e F{x)} 
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It is easy to verify that G{x) is a compact and non-empty subset of M", i.e. G : I ^ c(M"). 
We will check that G is a convex s.v. function. Fix any a;i,a;2 G I, t G [0,1]. Let 
y G tG{xi) + {l—t)G{x2)- There exist j/i G G{xi), i = 1, 2, such that y = tyi + {l — t)y2- 
So there exist z^ G K, i = 1, 2, such that (j/j, Zi) G F{xi), i = 1,2. Let z = tzi + {l—t)z2- 
Since F is convex we get 

iy,z) =t{yi,zi) + (1 -t){y2,Z2) 

G tF{xi) + (1 - t)F{x2) C F(tei + (1 - t)x2). 

So we obtain y G G{txi + (1 — t)a;2). 

Let g : I ^ M" be an affine selection of G. Let us define 

H{x):= {zeR : {g{x),z) eF{x)}, x G /. 

Obviously, H{x) is a compact and convex subset of K. From the fact that g{x) G G{x) 
we get that H{x) ^ %, x e I. So H : I —f cc(R). It is not difficult to check that iJ is a 
convex s.v. function. 

Let /i : / ^ Mbe an affine selection of iJ. By putting f{x) := {g{x), h{x)), a; G /, we 
obtain an affine selection of the s.v. function F, which completes the proof. D 

Remark 7. The above proof was obtained as a result of investigations if s.v. functions 
F : I ^ cc(R") fulfilling the condition ([T]i possess an affine selection. First the author 
hoped that the method of decreasing of the dimension will give an effect in this case. But 
the example in Remark|4]gave the negative answer of the mentioned problem. However in 
the case of convex s.v. functions this direct method gives the simple way of constructing 
the affine selections. 

Remark 8. It is known that convex s.v. functions F : D ^ cc(R), where _D is a convex 
subset of R", n > 2, need not possess any affine selection (cf. IJl Remark 1]). However, if 
_D is a convex cone with base in a real linear space, then every convex s.v. function defined 
on D with compact values in a real locally convex space has an affine selection. It was 
obtained recently by A. Smajdor and W. Smajdor IS). 

Remark 9. It is known that the convex s.v. function F : I ^ c(y), where F is a topolog- 
ical vector space are continuous. An application of our results gives another proof of this 
fact in the case when Y = W\ Using Theorem|6](for Y — R") we obtain the existence of 
an affine selection / of F. Since / is affine and f : I ^ W\ it must be continuous. Then 
F has a continuous selection, so F must be continuous on / (cf. |3, Theorem 3.3]). 
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